در این پایان نامه، روی سه مساله زمان بندی ماشین های موازی نامرتبط به منظور کمینه سازی مجموع هزینه های زودرسی و دیرکرد متمرکز می شویم. مدل پلاتو و ریوس - سولیس برای فرمول بندی این سه مساله به عنوان برنامه ریزی درجه دوم( نامحدب) دودویی تحت قیود خطی را بررسی می کنیم. ابتدا چند نقص این مدل و سپس چند پیشنهاد برای اصلاح این نقص ها را بیان می کنیم. سپس روش اسکوتلا و dpm را برای محدب سازی دو نوع از سه ...

رشد روز افزون صنایع در دهه های اخیر و رقابت شدید در بازار، سبب توسعه مدل های بهینه سازی در سیستم های تولیدی مختلف شده است. در دنیای فراصنعتی کنونی برای شرکت ها، داشتن بهترین زمانبندی برای فعالیت ها، یک نیاز اساسی به منظور بقا می باشد و عملا سفارشی بدون موعد تحویل وجود ندارد. زمانبندی ماشین های موازی نامرتبط دسته مهمی از مدل های زمانبندی می باشد که از نقطه نظر تئوری و تجربی دارای اهمیت فراوان اس...

برای بقا در محیط رقابتی کنونی، صنایع تولیدی و خدماتی به یک سیستم زمان‏بندی کارا و مناسب نیازمندند. تحقیق حاضر به بررسی و حل یک مسئله زمان‏بندی دوهدفه ماشین‏های موازی نامرتبط می‏پردازد. به عنوان اولین تابع هدف، کمینه‏سازی مجموع دیرکرد و زودکرد در نظر گرفته می‏شود که قرابت زیادی با فلسفه تولید به هنگام دارد. این فلسفه به کارهایی که زودتر و دیرتر از موعد تحویل تکمیل شوند، به عنوان کارهای نامطلوب م...

تعیین یک برنامه تولیدی برای تخصیص منابع محدود در طول زمان برای انجام گروهی از فعالیت ها، به عنوان یکی از عوامل کلیدی موفقیت در هر سازمان تولیدی کالا و خدمات نقش مهم و موثری دارد. با توجه به گستردگی پژوهش های انجام شده، مدل مورد استفاده در هر مسئله برنامه ریزی تولید بر اساس اهداف و ویژگی های هر سیستم تولیدی، متفاوت می باشد. یکی از فرضیات پایه در اکثر مطالعات صورت گرفته در مسائل تعیین اندازه دسته...

چکیده: در دهه اخیر، علاقه ویژه ای در مسائل زمان بندی که شامل یک عنصر دسته ای هستند به وجود آمده است. در این زمینه، انگیزه برای دسته بندی کارها را شاید در بهره ایست که زمان بندی دسته ای در راندمان ایجاد می کند که ممکن است به این علت باشد که پردازش کارها در یک دسته ارزانتر یا سریعتر از پردازش آن ها به طور انفرادی باشد. با وجود آنکه با تحقیق بر روی زمان بندی پردازشگر دسته ای در صنایع مختلفی موا...

زمان­بندی مجموعه­ای از ماشین­ های موازی که در یک محیط هستند، هم از نظر تئوری و هم از نظر کاربردی مهم است. از نظر تئوری، تعمیم مساله­ی زمان­بندی یک ماشین است و از نظر کاربردی صحت منابع موازی در جهان واقعی می­باشد. وقتی ماشین ­ها، کامپیوتر باشند یک برنامه ­ی موازی نیاز است زیرا اعضای مجموعه به طور موازی اجرا می ­شوند و این اجرا براساس ارتباطات تقدمی آن­ها است. مزیت اجرای زمان­ بندی وظایف، قدرت مح...

پیشرفت نرم افزاری و سخت افزاری کامپیوتر و توسعه روش های فراابتکاری در مسائل صنعتی و مدیریتی طی 50 سال اخیر سبب تغییر رویکردهای سنتی به رویکردهای نوین در امر مدیریت بر هزینه، زمان و منابع شده است. یکی از مسائل مهم، مسئله بهینه سازی زمانبندی است که نقش مهمی در کاهش هزینه های تولید و هزینه های منابع مورد استفاده دارد. در ارتباط با مسائل زمانبندی، نسل جدیدی از پردازش کارها به صورت پردازش همزمان دست...

مسئله مورد بررسی زمانبدی و برنامه ریزی n کاربر روی m ماشین موازی است ب تاکید بر روی حداقل کردن معیار زمان ختم کل کارها) make span (فرضیات اصلی مدل یکسان بودن ماشینها، حاضر بودن خارها در لحظه تصمیم گیری و مشخص بودن زمان کارها و مجاز نبودن بر یدکی کارها است . هدف در مرحله اول جمع آوری و تدوین مدلها و الگوی سیستمهای موجود در زمینه ماشینهای موازی است که تاکنون بصورت مقالات پراکنده نتایج وتحقیقات آن...

چکیده مسأله تعیین اندازه دسته اقتصادی و زمان بندی تولید به عنوان یکی از مهم ترین ارکان در بحث برنامه ریزی تولید و هزینه های زنجیره تأمین به شمار میرود. به توجه به ادبیات موضوع مطرح شده در مسائل برنامه ریزی تولید و زمان بندی تولید کارگاهی، می توان چنین بیان داشت که این حوزه از برنامه ریزی در دو دهه اخیر بیشتر مورد توجه قرار گرفته است. در این نوع از مسائل به تعیین همزمان اندازه دسته اقتصادی جهت...